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A METHOD AND SYSTEM FOR OPERATIONS MANAGEMENT 

RELATED APPLICATIONS 

This application claims priority from Provisional 
Application 60/120,120 filed on February 19, 1999. This 
application is a continuation-in-part of U.S. patent 
application 09/080,040 filed May 15, 1998 and is a 
continuation-in-part of U.S. application 09/345,441 filed 
July 1, 1999. 

FIELD OF THE INVENTION 

The present invention relates generally to a method and 

^ system for performing operations management in an environment 

J 

fl of resources. More particularly, the present invention 

J performs operations management by representing the resources 

St. 1 c 

^ with devices that find relations among the resources and 

n 

n combine related resources to form new resources. 

~. 

-J 

y Background 

fl An environment includes entities and resources as well 

y 

3 20 thG relations among them. An exemplary environment 

includes an economy. An economy includes economic agents, 
goods, and services as well as the relations among them. 
Economic agents such as firms can produce goods and services 
in an economy. Operations management includes all aspects of 

25 the production of goods and services including supply chain 
management, job shop scheduling, flow shop management, the 
design of organization structure, etc. 

Firms produce complex goods and services using a chain 
of activities which can generically be called a process , The 

30 activities within the process may be internal to a single 
firm or span many firms. A firm's supply chain management 
system strategically controls the supply of materials 
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required by the processes from the supply of renewable 
resources through manufacture, assembly, and finally to the 
end customers. See generally. Operations Management, Slack 
et al . , Pitman Publishing, London, 1995, ("Operations 
5 Management " ) . 

Other types of entities similarly perform service using 
processes. As a non-limiting example, military organizations 
perform logistics within a changing environment to achieve 
goals such as establishing a beachhead or taking control of a 
10 hill in a battlefield. 

The activities of the process may be internal to a 
single firm or span many firms. For those activities which 
;=3 span many firms, the firm's supply chain management system 

Lj must perform a variety of tasks to control the supply of 

. ^ jg materials required by the activities within the process. For 
example, the supply chain management system must negotiate 
prices, set delivery dates, specify the required quantity of 
the materials, specify the required quality of the material, 

ry 

rij etc. 

20 Similarly, the activities of the process may be within 

i!3 one site of a firm or span many sites within a firm. For 

those activities which span many sites, the firm's supply 
chain management system must determine the number of sites, 
the location of the sites with respect to the spacial 
2g distribution of customers, and the assignment of activities 
to sites. This allocation problem is a generalization of the 
quadratic assignment problem ( "QAP" ) , 

For the activities of the process within a site of a 
firm, the firm's job shop scheduling system assigns 
activities to machines. Specifically, in the i ob shop 

30 

scheduling problem ("JSP"), each machine at the firm performs 
a set of jobs, each consisting of a certain ordered sequence 
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of transformations from a defined set of transformations, so 
that there is at most one job running at any instance of time 
on any machine. The firm's job shop scheduling system 
attempts to minimize the total completion time called the 
5 ma.kespa.n . 

Manufacturing Resource Planning ("MRP") software systems 
track the number of parts in a database, monitor inventory 
levels, and automatically notify the firm when inventory 
levels run low. MRP software systems also forecast consumer 
10 demand. MRP software systems perform production floor 

scheduling in order to meet the forecasted consumer demand. 

Previous research for supply chain management has 
studied the effects of demand on the production rate at 
earlier or upstream operations along the supply chain. 
Additional research has classified the different 
relationships which exist in supply chains. This research 
has classified supply chain relationships as: integrated 
hierarchy, semi -hierarchy , co -contracting , coordinated 
contracting, coordinated revenue links, long term trading 
commitments and short term trading commitments. See 
Operations Management, Chapter 14. 

Previous research for MRP has produced algorithms to 
compute material volume requirements and to compute timing 
requirements for those materials using Gantt charts. Other 
MRP algorithms such as the Optimized Production (OPT) 
schedule production systems to the pace dictated by the most 
heavily loaded resources which are identified as bottle- 
necks. See Operations Management, Chapter 14. 

However, previous research on operations management has 
not adequately accounted for the effect of failures or 
changes in the economic environment on the operation of the 
firm. For example, machines and sites could fail or supplies 
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of material could be delayed or interrupted. Accordingly, 
the firm's supply chain management, job shop scheduling and 
organization structure must be robust and reliable to account 
for the effect of failures on the operation of the firm. 
5 Similarly, the economic environment changes with the 

introduction of new goods and services, new production 
technologies, new legislation and the extinction of older 
goods and services. Similarly, changes in the supply and 
demand for materials also effects the economic environment. 
10 For example, the contingent value to buyer and seller of 

goods or services, the cost of producing the next kilowatt of 
;'j power for a power generating plant, and the value of the next 

kilowatt of power to a purchaser effect the economic 

i3 environment. Accordingly, the firm's supply chain 

'J 

-3 15 TTi^nagement , job shop scheduling and organization structure 
:„ must be flexible and adaptive to account for the effect of 

= changes to the firm's economic environment. 

The utility of existing supply chain management systems 
y is also limited. For example, large organizations including 

2Q military organizations frequently have thousands of spare 
parts and vast catalogs describing their function and 
purpose. But the management of these parts is often clumsy 
and inefficient . 

Accordingly, there exists a need for an operations 
management system and method that represents operations 
and/or parts with devices wherein these devices search for 
related operations and/or parts and perform transformations 
on these related operations and/or parts to create new 
operations and/or parts. In other words, there exists a need 
for a system and method operations management where parts 
and/or operations are represented by devices that determine 
how they interact with one another. 
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Suinmarv of the Invention 

The present invention present a method and system for 
operations management that represents operations and/or parts 
5 with devices wherein these devices search for related 
operations and/or parts and perform transformations with 
these related operations and/or parts to form new operations 
and/or parts. 

The present invention includes a system for performing 
10 operations management in an environment of a plurality of 
resources comprising : 

i;3 a plurality of devices corresponding to the 

=.3 

plurality of resources, each of said devices performing the 
steps of : 

Q jg characterizing said corresponding resource; 

and 

■:i determining at least one relation between said 

I'ri corresponding resource and others of said plurality of 

rU resources . 

I'! J 

r=t 20 The present inventions includes a system for performing 

''-"^ operations management wherein said each device performs the 

further steps of: 

selecting at least one of said resources having 
said at least one relation; and 

transforming said selected resources to form at 

25 

least one new resource in the environment . 

The present invention includes a system for performing 
operations management wherein each of said plurality of 
devices is physically attached to said corresponding 
resource . 

30 
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Brief Description of Drawings 

FIG. 1 provides a diagram showing the components of the 
system and method for operations management of the present 
invention . 

FIG. 2 provides a dataflow diagram of a SearchComplement 
method executing on the devices 110 representing resources in 
an environment . 

FIG. 3 provides a dataflow diagram of a SearchSubst itute 
method executing on the devices 110 representing resources in 
an environment . 

FIG. 4a shows an object model representing resources in 
the environment and FIG. 4b shows the resulting undirected 
graph representations G[V, E, 5] . 

FIG. 5 shows another exemplary undirected graph GiV, E, 
5] representation of the relations among resources in an 
environment called a technology graph. 

FIG. 6 provides a dataflow diagram illustrating a method 
for finding relations among resources and performing 
transformations on these related resources to create new 
resources . 

FIG. 7 provides a flow diagram 700 for locating and 
selecting poly- functional intermediate objects for a set of 
terminal objects having a cardinality greater than or equal 
to two . 

FIG. 8 provides a flow diagram 800 for determining 
optimal valus of parameters for systems performing operations 
management . 
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Detailed Description of the Preferred Embodiment 

FIG. 1 provides a diagram showing the components of the 
5 system and method for operations management of the present 
invention 100. These components include devices 110 
representing resources. Resources include parts, operations, 
intermediate parts and/or operations that are formed from 
more primitive parts and/or operations, etc. The components 
10 further include a communication medium 12 0 to facilitate 
communication among the devices 110. 
□ Without limitation, the following embodiments of the 

i « invention are described in the illustrative context of a 

^='^ solution using object oriented design and graph theory. 

i,3 j5 However, it will be apparent to persons of ordinary skill in 

: ; ! 

the art that other design techniques such as a structured 
procedural paradigm or an agent -based design could be used to 
embody the aspects of the present invention which include the 
]}{ determination of relations among resources, the synthesis of 

i:j 20 ^ graph representation of the relations, the analysis of the 

graph representation and the transformation of resources 
having relations to generate new resources. Agent-based 
design is described in. Go to the ant: Engineering 
Principles from Natural Multi-Agent Systems, H. Van Dyke 
Parunak, Annals of Operations research 75(1997) 69-101, the 
contents of which are herein incorporated by reference. 

In the preferred embodiment, each device 110 
representing a resource determines relations with other 
resources. Each device 110 constructs an undirected graph 
representation G[V, E, 5] of the relations between its 

30 

corresponding resource and other resources. As is known in 
the art, an undirected graph G[V, E, 5] consists of a set V 



DCl - 246816.2 



of vertices, a set E of edges, and a function 5 from the set 
E to the set of ordered pairs <u, v> for u a member of V and 
V a member of V. See Introduction to Discrete Structures , 
Preparata and Yeh, Addison- Wesley Publishing Company, Inc., 
(1973) , pg 67. 

In one of the plurality of undirected graphs, G[V, E, 
5] , each vertex v of the set of vertices V represents an 
object. More formally, there exists a one-to-one 
correspondence between the set of objects representing the 
resources in the environment and the set of vertices V in the 
undirected graph G[V, E, 6] . A function denoted by g: 0-> V 
from the set of objects O representing the resources in the 
environment to the set of vertices V in the corresponding 
undirected graph G[V, E, 5] assigns the vertex v to an object 
o (g(o) = v) . Preferably, a vertex v is created and assigned 
to an object o when the resource corresponding to the object 
becomes conceivable in the environment. 

As is known to persons of ordinary skill in the art, 
objects are distinguishable entities and have attributes and 
behavior. See Object Oriented Modeling and Design, Rumbaugh, 
J., Prentice hall. Inc. (1991), Chapter 1. Exemplary 
attributes and behavior for the objects of the present 
invention include, "needs a", "is a", "performs a", "has a", 
etc. These attributes and behavior enable the invention to 
find complement and substitute parts and/or operations. 

In one embodiment, the device 110 is physically attached 
to a resource to establish the correspondence between them. 
In another embodiment, the device 110 contains data 
identifying a resource to establish the correspondence 
between them. In one embodiment, the data is a bar code. In 
the exemplary context of a manufacturing plant, the devices 
110 tag machines and parts and discover how these resources 
interact with one another form manufactured products. 
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FIG. 2 provides a dataflow diagram of a SearchComplement 
method executing on the devices 110 representing resources in 
an environment . As is known to persons of ordinary skill in 
the art, a dataflow diagram is a graph whose nodes are 

5 processes and whose arcs are dataflows. See Object Oriented 
Modeling and Design, Rumbaugh, J., Prentice Hall, Inc. 
(1991), Chapter 1. In step 202, the SearchComplement method 
200 searches for other objects represented by vertices from 
the set of vertices V in the undirected graph G[V, E, 5] 
having the attributes or operations which complement the 
searching object's (vl) selected attributes or operations. 
Complements are sets of resources which are used jointly to 
produce other resources. For example, the screw and the 
screw driver are complementary parts. The SearchComplement 
method 2 00 searches for an object (v2) having complementary 
attributes or complementary operations by traversing the 
generalization or inheritance hierarchy from the class 
corresponding to the object (v2) . In the preferred 
embodiment, the SearchComplement method 2 00 searches 
continuously for complement objects. However, as is known in 

20 the art, the SearchComplement method 2 00 can search by 

executing a discrete number of times. Execution of step 202 
yields at 204 a subset VI of the set of vertices V: VI = {v2 
member of V | v2 has a complementary attribute or operation 
of vl} . 

In step 206, for each object (v2) matching the search 
criteria, the SearchComplement method 2 00 creates an edge 
connecting the vertices vl, v2 (<vl,v2>) which becomes a 
member of the set of edges E in the undirected graph G[V, E, 
5] . The SearchComplement method 200 also creates a 
complement edge label for each edge (<vl,v2>) created in step 
206 to properly identify the relation between the vertices 
vl , v2 . Execution of step 206 yields at 208 a modified 
undirected graph G[V, E, 5] . 
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Accordingly, execution of the SearchComplement method 
200 at all devices 110 representing resources yields an 
undirected graph G[V, E, 6] representation for each resource 
in the environment. Moreover, the SearchComplement method 
g 200 yields undirected graph G[V, E, 5] representations which 
evolve as new resources enter the environment and existing 
resources services expire from the environment. Further, the 
SearchComplement method 2 00 can continue to develop the 
undirected graph G[V, E, 5] representations after the 
environment stops changing. 

10 

FIG. 3 provides a dataflow diagram of a SearchSubst itute 
method executing on the devices 110 representing resources in 
"5 an environment. In step 352, the SearchSubst itute method 350 

Lil searches for other objects represented by vertices from the 

set of vertices V in the undirected graph G[V, E, 5] having 
=i3 15 the attributes or operations which can substitute for the 
7^ searching object's (vl) selected attributes or operations. 

=^ Substitutes are sets of resources which might substitute for 

1:3 

1^;: one another in a given production technology or consumption 

rU resource. For example, the screw and nail are substitute 

i'3 20 P^^^^' '^^^ SearchSubstitute method 350 searches for an 
O object (v2) having substitute attributes or substitute 

operations by traversing the generalization or inheritance 
hierarchy from the class corresponding to the object (v2) . 
In the preferred embodiment, the SearchSubstitute method 350 
searches continuously for substitute objects. However, the 

25 

SearchSubstitute method 3 50 can search by executing a 
discrete number of times. Execution of step 352 yields at 
354 a subset VI of the set of vertices V: VI = {v2 member of 
V I v2 has a substitute attribute or operation of vl } . 

In step 356, for each object (v2) matching the search 
30 criteria, the SearchSubstitute method 350 creates an edge 
connecting the vertices vl , v2 (<vl,v2>) which becomes a 
member of the set of edges E in the undirected graph G[V, E, 
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5] . The SearchSubstitute method 350 also creates a 
substitute edge label for each edge (<vl,v2>) created in step 
356 to properly identify the relation between the vertices 
vl, v2 . Execution of step 356 yields at 358 a modified 
undirected graph G[V, E, 5] . 

Accordingly, execution of the SearchSubstitute method 
350 for all objects representing the goods and services in 
the economy yields an evolving undirected graph G[V, E, 5] 
representation at each resource in the environment. 
Moreover, the SearchSubstitute method 350 yields undirected 
graph G[V, E, 6] representations which evolve as new 
resources enter the environment and existing resources expire 
from the environment. Further, the SearchSubstitute 
operation 350 can continue to develop the undirected graph 
G[V, E, 5] representations after the environment stops 
changing . 

To illustrate the results of the SearchComplement method 
300 and the SearchSubstitute method 350, FIG. 4a shows an 
object model 400 representing resources in the environment 
and FIG. 4b shows the resulting undirected graph 
representations G[V, E, 5] 452, 454, 456, and 458. The 
assembly object 402 comprises the fan component object 410, 
the chassis component object 412 and the mouse component 
object 414. Similarly, the assembly object 404 comprises a 
CPU component object 416 and a RAM component object 418. The 
assembly object 4 06 comprises a monitor component object 42 0 
and a touchpad component object 422. The assembly object 408 
comprises a keyboard object 424 and a ROM object 42 6. 

FIG. 4b shows the undirected graph representations G[V, 
E, 5] 452, 454, 456 and 458 at the resources 402, 404, 406, 
and 408 respectively resulting from execution of the 
SearchComplement method 2 00 and the SearchSubstitute method 
350 for a period of time. For example, the undirected graph 
representation G[V, E, 5] 452 at the resource 4 02 shows 
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complement relations between the RAM object 418 and the fan 
object 410, the fan object 410 and the chassis object 412, 
and the fan object 410 and the mouse object 414. Similarly, 
the undirected graph representation G[V, E, 5] 452 at the 
g resource 402 shows a substitute relation between the mouse 
object 414 and the touchpad object 422. Next, the undirected 
graph representation G[V, E, 6] 454 at the resource 404 shows 
complement relations between the RAM object 418 and the fan 
object 410, the RAM object 418 and the CPU object 416, and 
the CPU object 416 and the monitor object 420. 

10 

Accordingly, each device 110 representing a resource 
maintains a partial subgraph of the undirected graph 
representation G[V, E, 5] . As is known in the art, an 
undirected graph G' [V, , 5'] is called a subgraph of an 
undirected graph G[V, E, 5] if V is a subset of V and if E' 

15 (a subset of E) consists of all the edges in E joining 

vertices in V . Further, 5' is a restriction of 6 to the 
domain E' . G' is a partial subgraph of G if E' is a subset 
of all edges joining vertices in V . See Introduction to 
Discrete Structures, Chapter 2. 

20 FIG. 5 shows an exemplary undirected graph G[V, E, 5] 

representation of the relations among resources in an 
environment called a technology graph. A technology graph is 
a model of a firm's processes. More specifically, a 
technology graph is a multigraph representation of a firm's 

2g processes. In the technology graph {V, E) of a firm's 

processes , each vertex v of the set of vertices V represents 
an object. More formally, there exists a one-to-one 
correspondence between the set of objects representing the 
resources and the set of vertices V in the technology graph 
{V,E) of the firm's processes. A function denoted by g: O -> 
V from the set of objects O representing the resources to the 
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set of vertices V in the corresponding multigraph (V,E) 
assigns the vertex v to an object o {g(o) = v) . 

In the technology graph {V,E) of a firm's processGS , 
each hyperedge e of the set of hyperedges E represents a 
5 transformation as shown by FIG. 5. The outputs of the 

hyperedge e are defined as the intermediate resources 510 or 
the finished resources 515 produced by execution of the 
transformation represented by the hyperedge e. The outputs 
of the hyperedge e also include the waste products of the 

10 transformation. The inputs of the hyperedge e represent the 
complementary objects used in the production of the outputs 
of the hyperedge . 

Resources 505, including intermediate resources 510 and 
finished resources 515, and machines 520 are types of parts 

jg and/or operations in the environment. Machines 520 are parts 
and/or operations that perform ordered sequences of 
transformations on an input bundle of resources to produce an 
output bundle of resources. Accordingly, intermediate 
resources 510 are produced when machines 52 0 execute their 

2Q transformations on an input bundle of resources. A machine 
520 which mediates transformations is represented in the 
technology graph H = (V, E) as an input to a hyperedge e. In 
an alternate embodiment, a machine 52 0 which mediates 
transformations is represented as an object which acts on the 

25 hyperedge e to execute the transformation. Finished 

resources 515 are the end products which are produced for the 
consumer . 

The objects and transformations among the objects in the 
technology graph H = (V, E) constitute a generative grammar. 
As is known by persons of ordinary skill in the art, context- 

30 

free grammars represent transformations or productions on 
symbol strings. Each production specifies a substitute 
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symbol string for a given symbol string. The technology 
graph H = {V, E) extends the principles of context-free 
grammars from symbol strings and transformations among symbol 
strings to objects and transformations among objects. The 

5 expressiveness of the technology graph H ^ {V, E) ±s higher 
than that of context-free grammars as hypergraphs can 
represent multidimensional relationships directly. The 
technology graph H = (V, E) also expresses a context 
sensitive grammar . 

10 Each transformation in the technology graph H = {V, E) 

may specify a substitute hypergraph for a given hypergraph. 
Accordingly if a subgraph within a hypergraph matches a given 
hypergraph in a transformation, the subgraph is removed and 
replace by the substitute hypergraph. The resulting 

15 hypergraph is derived from the original hypergraph. 

Additional information on the representation of parts, 
operations and other resources and the synthesis of 
technology graphs appears in co-pending patent application 
No. 09/345,441, filed July 1, 1999, titled "An Adaptive and 

2Q Reliable System and Method for Operations Management", the 
contents of which are herein incorporated by reference. 

Additional information on the synthesis of an economic 
web model describing the local structure of relations within 
the vicinity of a firm or other economic agent appears in co- 
pending U.S. patent application 09/080,040, titled, "The 
System and Method for the Synthesis of An Economic Web and 
the Identification of New Market Niches", filed on May 15, 
1998, the contents of which are herein incorporated by 
reference . 

FIG. 6 provides a dataflow diagram illustrating a method 
for finding relations among resources and performing 
transformations on these related resources 600 to create new 
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resources. In step 610, the method 600 searches for 
relations among the resources in the environment. Without 
limitation, these relations include complement relations and 
substitute relations. In step 620, the method 600 evaluates 

5 the relations that were found in step 610. In step 630, the 
method 600 selects at least one optimal relation from the 
relations found in step 610 with respect to the evaluation 
that was performed in step 620. In step 640, the method 600 
performs a transformation on the resources having the 

10 selected relation to create at least one new resource. 

To illustrate the operation of the system of operations 
management of the present invention, consider an engine block 
resource and a piston resource. In the preferred embodiment, 
each of the resources is represented by a device 110. Each 

j5 device 110 characterizes it corresponding resource with 

attributes and behavior such as "is a" , "needs a" , "has a" , 
"does a", etc. For example, the engine block resource has a 
cylinder hole. The system of the present invention finds 
ways in which these two parts can fit together. Accordingly, 

2Q the devices 110 representing these resources discover that 
inserting the piston into the cylinder hole of the engine 
creates a completed cylinder piston resource. Similarly, the 
present invention discovers that a saw operates on a plank of 
wood to cut it into two pieces. 

2g More generally, characterization of the resources, the 

rules that define how the resources fit together and the 
determination of relations among the resources of the present 
invention constitute a generative grammar for the entire 
technology graph 500 of resources that can be constructed 
from a founder set of resources. 

30 

In the preferred embodiment, each device 110 contains a 
generative grammar concerning its corresponding resource, all 
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of the resources from the founder set that was used to create 
the corresponding resource, its attributes and behavior and 
the relation among these resources. 

The paths in the technology graph H = {V, E) which begin 
5 at vertices corresponding to objects in the founder set and 
end at vertices corresponding to finished goods represent the 
processes for producing the finished goods from the objects 
in the founder set. A path of a hypergraph H = (V, E) is 
defined as an alternating sequence of vertices and edges v^^^ 
10 ^±ii^i2, ^12, ^ij, ^±3i^i4, e^4. . . . such that every pair of 

consecutive vertices in are connected by the hyperedge e 
appearing between them along . As previously discussed, 
=i3 the vertices of the technology graph represent renewable 

in 

1=3 resources, intermediate objects and finished objects and the 

'"i 15 hyperedges of the technology graph represent transformations. 
j:n Accordingly, a path in the technology graph H - (V, E) from 

y a founder set to a finished good identifies the renewable 

Q resources, the intermediate objects, the finished objects, 

r\\ the transformations and the machines mediating the 

2Q transformations of the process , Thus, a process is also 
i^j referred to as a construction pathway. 

The technology graph H = (V, E) also contains 
information defining a first robust cons tru ctabili ty measure 
of a terminal object representing a finished good or service. 
2g The first robust cons true tabili ty measure for a terminal 

object is defined as the number of processes or construction 
pathways ending at the terminal object. Process redundancy 
for a terminal object exists when the number of processes or 
construction pathways in a technology graph exceeds one. 
Failures such as an interruption in the supply of a renewable 

30 

resource or the failure of a machine cause blocks along 
construction pathways. Greater numbers of processes or 
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construction pathways to a terminal object indicate a greater 
probability that a failure causing blocks can be overcome by 
following an alternate construction pathway to avoid the 
blocks. Accordingly, higher values of the first robust 

5 cons true tability measure for a terminal object indicate 

higher levels of reliability for the processes which produce 
the finished good or service represented by the terminal 
object. Further, the technology graph extends the 
traditional notion of the makespan, 

10 The technology graph H = (V, E) also contains 

information defining a second robust constructability measure 
of a terminal object representing a finished good or service. 
The second robust cons tjructabiii ty measure for a terminal 
object is defined as the rate at which the number of 

15 processes or construction pathways ending at the terminal 
object increases with the makespan of the process. For 
example, suppose a terminal object can be constructed with a 
makespan of N time steps with no process redundancy. Since 
there is no process redundancy jr a block along the only 

2Q construction pathway will prevent production of the terminal 
object until the cause of the block is corrected. The 
relaxation of the required makespan to N M time steps will 
increase the nuiT±)er of construction pathways ending at the 
terminal object. Accordingly, failures causing blocks can be 
overcome by following an alternate construction pathway to 
the terminal object. In other words, while the minimum 
possible makespan increased by M time steps, the resulting 
greater numbers of processes or cons tiruction pathways to the 
terminal object led to greater reliability. Thus, the 
present invention extends the notion of a makespan to include 

30 

the concept of robust constructability , 
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The technology graph H = {V, E) contains additional 
robust cons true tability measures of a class or family of 
terminal objects representing different finished goods or 
services. As previously discussed, objects having common 
5 attributes and behavior are grouped into a class. See Object 
Oriented Modeling and Design, Chapter 1. In the technology 
graph H = {V, E) , each class represents a set of objects 
having common attributes and behavior. Exemplary attributes 
and behavior which are used to group terminal objects into 

10 classes include, without limitation, structural and 

functional features. Structural and functional features 
include attributes and behavior such as "needs a", "is a", 
"performs a", "has a", etc. 

The additional robust cons true tability measures involve 

jg vertices which exist within the construction pathways of two 
or more terminal objects. These objects represented by these 
vertices are called poly- functional intermediate objects 
because two or more terminal objects can be constructed from 
them. For example, consider two terminal objects 

2Q representing a house and a house with a chimney. The poly- 
functional intermediate objects are the objects represented 
by vertices which exists within a construction pathway of the 
house and within a construction pathway of the house with the 
chimney. Thus, if a consumer requests a chimney in a house 

2^ after a firm has constructed the house without a chimney, the 
firm can add the chimney to the house by backtracking along 
the construction pathway of the house to a poly- functional 
intermediate object and proceeding from the poly- functional 
intermediate object along a construction pathway of the house 
with a chimney. 

30 

FIG. 7 provides a flow diagram 700 for locating and 
selecting poly- functional intermediate objects for a set of 
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terminal objects 701 having a cardinality greater than or 
equal to two. In step 704, the method determines the 
vertices which exist within the construction pathways of each 
terminal object in the set of terminal objects 701 in the 

5 technology graph H = {V, E) , Execution of step 704 yields a 
set of vertices 705 for each terminal object in the set of 
terminal objects 701. Accordingly, the number of sets of 
vertices 705 resulting from execution of step 704 is equal to 
the cardinality of the set of terminal objects 701. In step 

10 706, the method performs the intersection operation on the 
sets of vertices 705. Execution of step 706 yields the 
vertices which exist within the construction pathways of 
every terminal object in the set of terminal objects 701. In 
other words, execution of step 706 yields the poly- functional 

15 intermediate objects 707 of the set of terminal objects 701. 

In step 708, the method performs a selection operation 
on the poly- functional intermediate objects 707. Preferably, 
step 708 selects the poly- functional intermediate object 707 
with the smallest fractional construction pathway distance , 

2Q The fractional construction pathway distance of a given poly- 
functional intermediate object is defined as the ratio of two 
numbers. The numerator of the ratio is the sum of the 
smallest distances from the given poly- functional 
intermediate object to each terminal object in the set of 
terminal objects 701. The denominator of the ratio is the 

25 

sum of the numerator and the sum of the smallest distances 
from each object in the founder set to the given poly- 
functional intermediate object. The distance between two 
vertices along a construction pathway in the technology graph 
H = {V, E) is defined as the number of hyperedges e on the 
construction pathway between the two vertices. The smallest 
distance between two vertices in the technology graph H - (V, 
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E) is the number of hyperedges e on the shortest cons tr-uction 
pa thway. 

Alternatively, step 708 considers the process redundancy 
in addition to the fractional construction pathway distance 
5 in the selection of the poly- functional intermediate objects 
707. This alternative selection technique first locates the 
poly- functional intermediate object 707 having the smallest 
fractional construction pathway distance , Next, the 
alternative technique traverses the construction pathways 

10 from the poly- functional intermediate object 707 having the 
smallest fractional construction pathway distance toward the 
founder set until it reaches a poly- functional intermediate 
object 707 having a sufficiently high value of process 
redundancy, A sufficiently high value of process redundancy 

25 can be predetermined by the firm. 

The method of FIG. 7 for locating and selecting poly- 
functional intermediate objects for a set of terminal objects 
501 can also be executed on different subsets of the power 
set of the set of terminal objects 701 to locate and select 

2Q poly- functional intermediate objects for different subsets of 
the set of terminal objects. 

As indicated by the preceding discussion, the present 
invention identifies and selects the poly- functional object 
which leads to process redundancy to achieve reliability and 

2g adaptability. Specifically, a firm should ensure that there 
is an adequate inventory of the selected poly- functional 
object to enable the firm to adapt to failures and changes in 
the economic environment . 

The present invention further includes various 
collective distributed optimization processes that use the 

30 

knowledge of the relations among the resources in the 
technology graph to optimize the overall operation of a firm 
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(such as a manufacturing plant) operating in an environment 
of resources. 

Having all devices 110 attempt to select optimal 
relations as indicated in step 630 of FIG. 6 will not always 

5 result in the discovery of the globally optimum solution as 
explained in "At Home in the Universe" by Stuart Kauffman, 
Oxford University Press, Chapter 11 in the context of an NK 
fitness landscape, the contents of which are herein 
incorporated by reference. This result occurs because 

10 actions taken by one device 110 effect its state and possibly 
changes the context of the evaluation for its neighboring 
devices 110 . 

3 Accordingly, in the preferred embodiment the present 

3 invention utilizes combinations of the following three semi- 

? local strategies: 

n 

patches In this technique, devices 110 representing 
resources are partitioned into subsets called 
patches. In one embodiment, the patches are 
disjoint subsets. The patches may or may not be 
topologically contiguous. Within a patch, the 
actions of devices 110 are coordinated to maximize 
the aggregate utility for the entire patch. The 
size and location of patches are parameters for 
this strategy. The size and location of patches 
range from the situation where each resource is a 
separate patch to the situation where all the 
resources in the system represent a single patch. 

A neighborhood is defined for a node such that when 
a decision is made there, the utility at the 
current device 110 and at a proportion p of 



30 
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neighboring devices 110 are taken into account. A 
neighborhood need not consist of the immediate 
topological neighbors of the device 110. Using the 
p algorithm, each resource measures the 

5 consequences of a change (such as undergoing a 

transformation with a related resource as in FIG. 
6, step 640) on a proportion p of its neighboring 
resources. Preferably, the proportion p of 
neighboring resources is randomly chosen. 

10 Preferably, the value of p is less than one. 



tau Only a fraction (called tau) of the devices 110 
make decisions that affect the utility of other 
devices 110 at the same time. As the fraction of 
resources that change in the same short time 
interval increase, total performance typically 
increases initially and then, decreases. 



FIG. 8 provides a flow diagram 800 for determining 
optimal values of parameters of systems for operations 
management. In step 810, the present invention defines a 
global performance measure for the system. In step 820, the 
present invention defines a set of parameters. Exemplary 
parameters include the size and location of patches, the 
neighborhood, p where the utility is considered in making a 
decision and the fraction, tau, of the devices 110 that 
change to affect the utility of other devices 110. In step 
830, the method 800 constructs a landscape representation for 
values of the parameters and their associated global 
performance measure. In step 840, the method optimizes over 
the landscape to produce optimal values for the parameters. 
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In one embodiment, the present invention uses either 
patches or p or both to define a modified utility for a 
device 110 in the system for operations management of the 
present invention. Optionally, the present invention uses 

5 the tau strategy either alone, or in conjunction with p and 
"patches" to limit the opportunities that devices 110 have 
for making decisions that affect the utility of other devices 
110. For example, the utility of a device 110 is the 
aggregate utility for a region of devices 110 (a patch) . 

10 Only a fraction tau of the resources represented by a device 
110 can combine with other resources (as shown in FIG. 6, 
step 640) at one time. Preferably, the parameters for these 
strategies (the fraction p, the fraction tau and the number 
and membership of patches) are global in nature. In other 

jg words, the values of these parameters are the same for all 

devices 110. Alternatively, the values of the parameters may 
vary among the devices 110. 

Preferably, the present invention sets these parameters 
as follows: 

2Q First, a global performance measure for the system of 

operations management is defined. Second, the algorithm has 
an outer loop that varies the parameters in order to maximize 
the global performance measure in accordance with techniques 
for searching landscapes as described in the co-pending 
international patent application titled, "A System and Method 
for the Analysis and Prediction of Economic Markets" , filed 
December 22, 1999 at the U.S. receiving office, the contents 
of which are herein incorporated by reference. 

Preferably, each value of the global parameters 
governing p, patches, tau, and reinforcement learning 
features, defines a point in the global parameter space. 
With respect to this point, the operations management system 
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of the present invention achieves a given global fitness. 
The distribution of global fitness values over the global 
parameter space constitutes a "fitness landscape" for the 
entire operations management system. Such landscapes 

5 typically have many peaks of high fitness, and statistical 
features such as correlation lengths and other features as 
described in co-pending international patent application 
number PCT/US99/19916 , titled, "A Method for Optimal Search 
on a Technology Landscape" , the contents of which are herein 

10 incorporated by reference. In the preferred embodiment, 

these features are used to optimize an evolutionary search in 
the global parameter space to achieve values of p, patches, 
tau, and the internal parameters of the reinforcement 
learning algorithm that optimize the learning performance of 

J5 the operations management system in a stationary environment. 
Preferably, the same search procedures are also used to 
persistently tune the global parameters of the operations 
management system in a non-stationary environment. 

By tuning of the global parameters to optimize learning, 

2Q the present invention is "self calibrating". In other 

words, the invention includes an outer loop in its learning 
procedure to optimize learning itself, where co-evolutionary 
learning is in turn controlled by combinations of p, patches, 
and tau, plus features of the reinforcement learning 

2g algorithm. The inclusion of features of fitness landscapes 
aids optimal search in this outer loop for global parameter 
values that themselves optimize learning by the operations 
management system 100 in stationary and non-stationary 
environments . 

Use of p, tau, or patches aids adaptive search on rugged 
landscapes because, each by itself, causes the evolving 
system to ignore some of the constraints some of the time. 
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Judicious balancing of ignoring some of the constraints some 
of the time with search over the landscape optimizes the 
balance between "exploitation" and "exploration" . In 
particular, without the capacity to ignore some of the 

5 constraints some of the time, adaptive systems tend to become 
trapped on local, very sub-optimal peaks. The capacity to 
ignore some of the constraints some of the time allows the 
total adapting system to escape badly sub-optimal peaks on 
the fitness landscape and thereby, enables further searching. 

10 In the preferred embodiment, the present invention tunes p, 
tau, or patches either alone or in conjunction with one 
another to find the proper balance between stubborn 
exploitation hill climbing and wider exploration search. 
The optimal character of either tau alone or patches 

jg alone, is such that the total adaptive system is poised 
slightly in the ordered regime, near a phase transition 
between order and chaos. See e.gr. "At Home in the Universe" 
by Kauffman, Chapters 1,4, 5 and 11, the contents of which 
are herein incorporated by reference and "The Origins of 

2Q Order, Stuart Kauffman, Oxford University Press, 1993, 
Chapters 5 and 6, the contents of which are herein 
incorporated by reference. 

Without limitation, the embodiments of the present 
invention have been described in the illustrative context of 
a solution using tau, p, and patches. However, it will be 

25 

apparent to persons of ordinary skill in the art that other 
techniques that ignore some of the constraints some of the 
time could be used to embody the aspect of the present 
invention which includes defining an algorithm having one or 
more parameters, defining a global performance measure, 
30 constructing a landscape representation for values of the 

parameters and their associated global performance value, and 
optimizing over the landscape to determine optimal values for 
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the parameters. Other exemplary techniques that ignore some 
of the constraints some of the time include simulated 
annealing, or optimization at a fixed temperature. In 
general, the present invention employs the union of any of 

5 these means to ignore some of the constraints some of the 
time together with reinforcement learning to achieve good 
problem opt imi zat ion . 

Without limitation, the embodiments of the present 
invention have been described in the illustrative context of 

jQ a system for operations management where the computational 

power to characterize resources and determine relations among 
the resources resides in the devices 110 that corresponding 
to the resources. However, it is apparent to persons of 
ordinary skill in the art that alternative operations 
management systems could be used to embody the aspect of the 
present invention which includes characterizing resources, 
determining relations among the resources and transforming 
selected resources to form new resources. For example, in an 
alternate embodiment, a separate computer characterizes the 
resources, determines relations among the resources and 

20 transforms selected resources into new resources. 

While the above invention has been described with 
reference to certain preferred embodiments, the scope of the 
present invention is not limited to these embodiments. One 
skill in the art may find variations of these preferred 

25 embodiments which, nevertheless, fall within the spirit of 
the present invention, whose scope is defined by the claims 
set forth below. 



30 
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